A Rational Convex Program for Linear Arrow-Debreu Markets
نویسندگان
چکیده
منابع مشابه
Linear Arrow-Debreu market equilibrium
We study the linear Arrow-Debreu’s model and derive a fix point method to find the market equilibrium. The convergence of this method is proved, while the speed is unknown. Besides that, properties about utility distribution and the partition of buyers are also studied. I. PROBLEM DEFINITION The problems of market equilibrium were initially studied in the domain of mathematical economics. We st...
متن کاملA Combinatorial Polynomial Algorithm for the Linear Arrow-Debreu Market
We present the first combinatorial polynomial time algorithm for computing the equilibrium of the Arrow-Debreu market model with linear utilities. Our algorithm views the allocation of money as flows and iteratively improves the balanced flow as in [Devanur et al. 2008] for Fisher’s model. We develop new methods to carefully deal with the flows and surpluses A preliminary version of this paper ...
متن کاملRational Convex Programs, Their Feasibility, and the Arrow-Debreu Nash Bargaining Game
Over the last decade, combinatorial algorithms have been obtained for exactly solving several nonlinear convex programs. We first provide a formal context to this activity by introducing the notion of rational convex programs – this also enables us to identify a number of questions for further study. So far, such algorithms were obtained for total problems only. Our main contribution is develop...
متن کاملNoisy Arrow - Debreu Equilibria ∗
I develop a noisy rational expectations equilibrium model with a continuum of states and a full set of options that render the market complete. I show a major difference in equilibrium behavior between models with constant absolute risk aversion (CARA) and non-CARA preferences. First, when informed traders have non-CARA preferences, all equilibria are fully revealing, independent of the amount ...
متن کاملRanking via Arrow-Debreu Equilibrium
In this paper, we establish a connection between ranking theory and general equilibrium theory. First of all, we show that the ranking vector of PageRank or Invariant method is precisely the equilibrium of a special Cobb-Douglas market. This gives a natural economic interpretation for the PageRank or Invariant method. Furthermore, we propose a new ranking method, the CES ranking, which is minim...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: ACM Transactions on Economics and Computation
سال: 2016
ISSN: 2167-8375,2167-8383
DOI: 10.1145/2930658